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PROCEDE ET PISPOSlTir DE traitemest en TEMPS RFEL P'UV- flot 
OE DOWEES SEQUENCE, ET APPLICATION AU TRAITEMENT OE SIC?lAUX 
VIDEO KUMERIQUE5 REPRE SENT ATI FS D'UNE IMAGE VIDEO 

5 

L'invention concerne un proc£de* de traitenent 
en tsmps rdel d'un signal se pr^sentent en flots de donnSes 
s£quer.c£c en vue d'en extraire au molns une caracte* rlstique de 
classe selon une loi de classification pr£d£ termini e, et. de 
10 localise r cette caractSristique dens ie signal. Elle. 
s'applique en particulier mais non exclusivement pour traiter 
des signaux vidSo r ep r e s e n t a t i f s d'inages v*d6o en vue 
d'extreire et de iocaliser une ou des carac te ris t iques d'une 
ou de zones de lodite image, en particulier zones de 
15 caracteristioues optiques .donnees, representatives d f un objet- 
L'invention s'etend a un dispositif de traitement en vue de la 
raise en oeuvre dudit proc*5d£. 

Dans de nonbreuses applications, II est 
necessaire d'extraire d'un flot de donnSes sequence des 
20 parr, metres r e p r e s e n t a t i f s d e certaines propri«*t£s, ces 
paran* tres £tant desinnes par "carac t6 ristiques de classe" et 
etant fonctions de propridtes spdcifiques que l'on se propose 
d'etudie?, qui se traduisent par une loi de classification 
prede teminee. Par exemple, d3ns le domaine de la robotique, 
25 un problene souvent rencontre, consiste a recherche: si un 
objet donne existe dans un signal video d'inaqe et, dans 
1' a ff irmative, a le Iocaliser. fin dfifinit une loi de 
c 1 assif ica t ion qui est s t a t i s t ique n en t satisfaite par les 
points de 1' objet (niveau de 1-urainence, niveau de 
30 chrominance...) et on extrait du signal viddo d'iraage les 
caractdris tiques de classe en application de cette loi de 
classif ice tion en vue de ddceler la presence de l'objet et 
e ventuellement de le Iocaliser. 

Jusqu'a prdsent, ce probleme est resolu en 
35 stockant cheque image dans des mSrooires et en appliquant des 
series de tests programmes sur chacune des donndes des images 
ains: stocWees. Toutefois, un tel processus inplique des 
trans forts e d o n n 4 e s extremeroent lourds ehtre me moires de 
stockai:^ et calculateur, puisque les tests sont appliques sur 
40 chacune des donnees ; ce processus est ainsi totalement 
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incompatible avec un traitement en temps reel ce qui 
repr^sente un inconvenient grave dans beaucoup d'applicat ions 
notamment dans tous les processus dyharaiques qui exigent des 
5 temps de rrfponse tres brefs. En outre, si l'on veut analyser 
cheque sequence du flot de donnees < c'est-a-dire . cheque image 
dans lecas d»un signal video), un tel procede conduit a des 
dispositiTs elect roniques de structures tres complexes et, 
done, onfreux et volumineux. De plus, la gestion d*un tel 

10 processus qui exige la gestion de multiples memoires est 
lourde et demande I'eieboration de logiciels complexes. 

La presente invention se propose de fournir 
un nouve a u procede de -traitement de f lots de donnees 
sequence's, exempt des de Taut s duprbcede connu ci-dessus 

15 4 voqu£ . . 

Un autre objectif essential de 1'invention 
est en perticulier de r£eliser un travail en temps r4el sur le 
flot de donn^es, sequence par sequence, af in ri'tfviter 
1 1 utilise tion de n^moires de stockage de capacity iapor tante . 
20 Un autre objectif lie au precedent est de 

beneficier de temps de reponse tres courts, actuellement 
uniquement limites par la repidite de defilement des signaux a 
tr alter. 

Un autre objectif est de fournir un precede 
25 se pr&tant a une Rise en oeuvre au moyen d'un dispositif tres 
simplifie, de cout, de volume et de consommation energetique 
reduits. 

En outre, 1'invention vise a fournir un 

dispositif de mise en oeuvre dont les fonctions essentielles 
30 sont cabiees dans un circuit integre du type "VLSI" ("Very 

large scale integration"). 

A cet effet, le procede conforme a 

1'invention pour troiter en temps reel un signal se presentant 

en flot de donnees sequence consiste : 
35 (a) a definir des niveaux de donnees, 

correspondent chacun a une ou plusieurs veleurs des donnees du 

signal , 

- au cours d'une sequence precedent la sequence 
consideree : 

* A (b) a compter lenombrede donnees eyant les 
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memes niveaux afin d'engendrer un signal- d'histogranme form* 
d'une stfrie de poids ordonn^s par niveaux, ce signal 
d'histogranme Stent rep^sentatlf dans cette sequence de la 
5 repartition des donnSes par rapport aux niveaux. deTinis, 

(c) a faire coincide? des fonctions de Gauss 
avec la fonction enveloppe des poids ordonmSs, de facon a 
grouper ces derniers en ensembles, 

(d) b memorise?, pour cheque ensemble, la 
10 fonction de Gauss easociee, avec les niveaux correspondents, 

Ce) b se*iectionner une au plusieurs fonctions 
de Gauss, en fonction de la loi de classification, de facon a 
conserver la ou les fonctions de Gauss representatives de la 
ou des cla^jes concerne'es, 
15 6 extraire les niveaux minimum et maximum 

entre lesquels s'etend chaque fonction de Gauss s<51ectionn<5e , 
lesdits niveaux constltuant les bornes de la classe 
cbrrespondante, 

- pour la sequence conside*r£e : 

20 (9) & comparer les donates de ladite £,£quence 

aux niveaux minimum et maximum obterius a la sequence 
prSce-dente en vue de dgfinir 1'eppar tenance de chaque donnee b 
la classe corr esponden te , 

(h) b engendrer un signal, .binaire de 
25 classification ayant une valeur significative pour chaque 

donnee appartenant b ladite classe, en vue de car a c tS r i ser 
ladite sequence par rapport a la loi de classification, 

(i) b engendrer, a partir dudit signal 
binaire, un signal auxiliaire comprenant, pour chaque plage de 

30 valeurs signifies tives dudit signal binaire, une information 
de dur<*e de ladite plage et de position de celle-ci dans la 
sequence, 

(j) b engendrer, b partir dudit signal 
auxiliaire, un signal de localisation repre* sentatif de la 
35 position de la plage ayant la plus longue durde, dite plage 
dominante, 

- pour les sequences suivantes : 

h re*p6ter sdquentiellement les 
operations (h) b (J) de facon. a d^livrer en temps reel un 
40 signal de sortie constitute par la succession des signaux 
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bineirfes de classification, essocies aux signaux de 
localisation correspondant s. 

Ainsi, le procede de l'invention conduit a un 
5 travail sequence par sequence sur le Tlo* de donnees, travail 
rendu possible par le processus de traitement qui consiste a 
effectuer des selections combines, reduisant le nombre eieve 
de donnees de cheque sequence, progress! venen t jusqu'eux seuls 
parametres int^ressants : repartition en niveaux 

10 predetermines, determination d* ensembles statistiques, 
selection d'un ou plusieurs ensembles en fonction de la loi de 
classification, extraction de par a metres de ce ou ces 
ensembles, localisation du on des parametres extraits. Le 
traitement. s'effectue ainsi au fur et h mesure de l'apparition 

15 du signal h traitersans necessite de moyens de memorisation 
tres importants. De plus, les diverses fonctions eiec troniques 
necessaires pour mettre en oeuvre les diverses etapes du 
procede sont des fonctions simples, implantables avec les 
technologies ectuel les dans un seul circuit integ're : 

20 memorisation interne de faible capacite, fonctions logiquesde 
calculs et de conparaison, de complexity reduite compatible 
avec uhe integration, fonction de contrble temporel 
t rodi tionnej le . 

Selon un mode de mise en oeuvre p r e f e r e , (c) 
25 le regroupement des poids ordonnds, en ensembles, par 
coincidence de fonctions de Gauss, est effectue en detectant 
les maxima et les minima du signal d'histogramne issu de (b) 
et, pour cheque maximum, en calculant la fonction de Gauss 
passant par ce maximum et par les deux minima adjacents. Cette 
30 approximation conduit a une simplification du processus, tout 
en conservant le caractere parfaitement signif icatif des 
signaux de sortie* 

En outre, (e) la selection d'une ou plusieurs 
fonctions de Gauss est en particulier realisee au moyen d'un 
35 programme preetabli contenant des instructions representatives 
de la loi de classification, apres saisie des parametres dudit 
programme . 

Le procede de l'invention s'operant en tempi, 
rtfel est compatible avec une modification interactive des 
A 0 parametres *de ce programme en cours de traitement, en fonction 
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des signaux de sortie issus des sequences prec^dentes. 

La loi de classification peut eussi bien etre 
statique, c'est-e-dire independsnte des resultats ant^rieurs 
5 issus du precede, que dynaroique, c'est-e-dire iiee a ces 
resultats enterie'urs. 

Dans le premier cas, Xe procfide pernet de 
r£aliser une classification bas^e sur une loi de lection 

■w 

parmi plusieurs carac ristiques existent dans le flot de 

10 donne*es ; (e) la selection des fonctions de Gauss consiste 
alors a calculer a u moins un parametre de cheque fonction de 
Gauss, notamment mediane et/cu surface, et a comparer le ou 
lesdits parame tres entre eux ou a des seuils predetermines 
afin de selectionner \a ou les fonctions de Gauss satisfaisant 

15 a des criteres prddefinis. 

Dans le second cas, le proc^d^ pernet de 
realise: une classification bas^e sur une loi d'apparition 
d'une caracteristique significative dans le flot de donni^es ; 
(e) la selection oes fonctions de Causs consiste alors a 

20 calculer an moins un paranetre de chaque fonction de Gauss, 
nntannent mediane et/ou surface, et a comparer le ou lesdi'ts 
parametres a ceux obtenus au cours de la sequence pr^ce*dente 
afin de selectionner la ou les fonctions de Gauss non 
pr*?sentes dans ladite sequence pr£c£dente. 

25 Par ailleurs, les signaux de' sortie composes 

des signaux binaires de classification essocids eux signaux de 
localisation peuvent, dans certaines applications, etre 
completes, d'une part, par le signal d* hi s tog ra m ro e qui est 
alors extrait a chaque sequence notamment sous une forme 

30 visuelle, d'autre part, par un signal conple* nentalre 
correspondent aux plages non dominsntes du signal bina-lre de 
classification. Ces dispositions permettent de fournir avec la 
caracteristique de classe des carac te r 1st iques secondaires, 
assurant une analyse plus fine du flot de donnees. Dans le cas 

35 d'un signal video d'.image, on peut ainsi discriainer deux 
ob jets ayant des caracteristiques de classe sinilaire, mais 
des caracteristiques secondaires diff£rentes. 

L' invention s'^ tend en particulier a une 
application du procede ci-dessus vise pour traiter un signal 

AO video nurcerique repr^sentatif d'une image video en vue 
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d'extraire et de localise? une ou plusieurs caract*!ristiquea 
d'une ou de-zones de ladite imaqe. En particulier, lesditea 
caracUrlstiquea peuvent etre dea caract^rlatlquea optiques, 
5 la lol de classification 6tant fondtfe sur des niveau de 
luminance et/ou de chrominance ; le proc^d^ permet alora de 
caracMriser et de localiser un objet de rimage (par "objet" 
il faut entendre au sens le plus gtfntfral un enaemble de pointa 
114* par une caractlrlatlque bptique commune). 
10 Par •iileure, ^invention a'6tend a un 

dlspositlf *lectronlque de traltement en vue de la miae en 
oeuvre du proc*d* ddfini plus haut. Ce diapoaitif comprend, en 
coeiblnaiaon les unite? a f one t ionne 1 lea suivantea x 

- une unit* d'entrtfe, agence'e pour recevoir 
15 le flot de donne-es du signal d»entri!e et adapttfe pour assurer 

une mise en forme numtfrlque de cellee-ci a difMrents niveaux 
et pour ehgendrer un signal de bornea de sequence, 

- une unit* a ri t hm* t i que et lonique agen.c*e 
pour recevoir le aignal de bornes de s4quence en vue de son 

20 initialisation, et pour recevoir le aignal numrfrique mis en 
forme, et adaptive pour engendrer et atocxer a cheque sequence 
un signal d f hia togranme represents tif du polda dea donn*ea aux 
difflrenta niveaux, 

- un mlcro-contr bleur adapts pour lire a 
25 chaque sequence le aiqnal d'histcgraanje etocke" dans l'unite* 

ari thmd tique et logique et coenportant dea noyena de celcul 
preprogrammed t 

• pour extraire lea fonctions de Gauss 
caracttfrletiquea du signal d'hlstogramme et lea mtfmoriaer dans 

30 une m* moire vive, 

• pour ae* lec tlonner , en execution d f un 
programme pr^tabli, une ou des fonctions da Gauss 
representatives de claase, 

• pour extraire lea niveaux ■inlnun et 
35 maximum de cheque fonction stf lectlonntfe, 

- des moyens de comparalson, agenctfa pour 
recevoir, d'une part, le signal numtrlque »ia en forme, 
d'autre part, lea niveaux minimum et maximum extraits par le 
micro-contrftleur et adapters pour ^laborer pour cheque donnde 
AO le signal d'appirtenance de claase, et dllivrer le aignal 
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binalre de classification, 

- au coins una unit* arithmgtlque et Xogique 
agenctfe pour recavoir la signal binaira de classification et 

5 adapt** pour an extralre un signal de localisation 
reprtfaenta tif de la durtfe et de is position de Is plage 
doainente* 

Selon un aode de realisation se pretant a un 
cablsge du dlapoaltlf en un circuit inte*gr6 t 
10 - l'unite' arlthatftique et logique engendrant 

le signal d* hla tograa ae et les aoyens de coaparaison sont 
constitute per un preaier alcroprocesseur dldi*, 

- lea unites srit ha 6 1 1 q u e s et loqiques 
de'livrent le signal de locallsstlon sont constitute par deux 

15 aicroproceseurs dlditfs en X et Y, 

- les trois aicroprocesseurs sont cablds pour 
fonctionner en parallels* 

P.ien entendu plusieura dlspositifs peuvent, 
le cas lenient, etre coupltfs en s6rie et/ou en parallele pour 
20 tralter des sequences de donnrfes plus complexes en un merae 
laps de tempe. 

L'invention ayant e*t£ expose*e dans sa forme 
g<ni rale, d'autres c a r ac t 4 r i s t i q u e a , buts et avantages 
re s a or t iron t de la description qui suit, 'en r£f£rehce aux 
25 dessins annexe's qui prlsentent avec les symbolisraes habituels 
dans le secteur technique, un mode de realisation du 
dispositif de - trai tenant conforms a l'invention ; sur ces 
dessins qui font partie intlgrante de la pre*sente 
description t 

30 - Is figure 1 est un synoptique d'ensemble du 

dispositif, 

- la figure 2 est un synoptique d'un sous* 
ensemble dudit dispositif, 

- la figure 3 est un schema fonctionnel d*une 
35 unlttf de ce sous-ensemble, 

- les figures A, 5 et 6 sont des synoptiques 
d'autres sous-ensembles du dispositif. 

A la figure 1, on a represents* de la facon 
habituelle le synoptique dea ensembles fqnctionnels du 
AO dispositif. Le bloc en . traits discdn tilnus synbolise les 
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f onctionnalites integrees dans un circuit type "VLSI". 

Le riot de donnas qui en 1'exemple sere 
consider comme etant un signal video rep re sen t a t i f d'une 
5 image est deiivre dans une unite d»entre*e 1, qu i en extrait 
les bornes de sequence, la p^riode de sequencement (periode 
fiieraentaire de reception d'une donn^e) et la valeur numerique 
des donnees 6 chan t i 1 lonndes par la periode de sequencement 
apres mise en. forme a differents niveaux. Ces niveaux sont 
10 programmes dans l'unittf d'entree grace a 1'insertion dans 
celle-ci de references de niveaux* 

II est possible de considerer chaque donn^e 
comme un niveau (ce qui sera souyent le cas) ou d'associer les 
donnees correspondent a une rWrence de niveaux pour leur 
15 assigner une valeur condensed (moyenne, donnde basse, ou 
donnee haute). Cette unit4 d' en t re e , c 1 a ss i qu e en elle-meme, 
peut etre constitute par des moyens de memorisation des 
r^fdrences de niveaux, des comparateurs des donnees par 
rapport aux references, des moyens de mise en forme des 
20 signaux issus des comparateurs afin de fournir une valeur 
numerique, et un extracteur de signaux de synchronisation. 

Le circuit integre comprend essentiellement 
cinq sous-ensembles f one t ionnel s, fonctionnant en parallele : 
un sous-sequenceur 2, et quatre sous-ensembles specifiques qui 
25 seron t dScrits en detail plus loin * U n generateur 
d'histo gramme 3 , des gSnerateurs 4 et 5 de signaux de 
localisation en X et en Y, et des moyens de lissage 
tenporel 6* 

Les moyens de lissage sont relics a des 
30 moyens de me m o r i sa t i on. 7 du signal numerique lisse a la 
sequence pr4cedente. 

En outre, un micro-cont rdl eur 8 est relie au 
circuit integre afin de supervise: les operations realiseei; 
dans celui-ci. Ce m i cr o- con t r 6 1 eu r 8 est un m ic r opr oc es se u r 
35 programme qui est pre al ablement charge dans chaque application 
de peramfetres repre sen t a t i f s de la loi de classification a 
mettre en oeuvre dans l'application. Ce micro-con trdleur est 
programme de fagon a faire colncider des fonctions de Gauss 
evec l'enveloppe du signal histdgrsmme eiabore a chaque 
AO sequence. Cette coincidence peut etre effectude en detectant 
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les maxima et les minima du signal d'histogramne ct, pour 
cheque maximum, en calculant la fonction de Gauss passant par 
ce maximum et par les deux minima adjecents. De plus le micro- 
5 controleur B est de prdf6rence programme^ pour appliquer sur 
les fonctions de Gauss ainsi calculSes, un test de 
vraisemblance efin de d<5celer les fonctions non disjolntes, et 
de memorise: dans une raSmoire propre _.a fonchi-cn de Gauss 
dquivalente, enveloppe desdites fonctions non disjointes. On 
10 ^limine ainsi les irrSgulari t£ s accident elles de V histogranme 
et l'on 6vite que le processus de l'invention d^bouche sur des 
artefacts erronant les rgsultats. 

Les parametres de calcul peuvent etre saisis 
prSalablement par d^faut gr^ce h des parametres 
15 d'lnitialisation mdmoris^s en adjonctioh au programme 
principal. L.e processus de traitement peut ainsi demarrer en 
l'absence rf'insertion de parametres ou de tous les parametres, 
et etre ensuite modifie*, en cours de traitement, par 
l'insertion de parametres externes. Les parametres 
20 repre^sentatif s de la loi de classification peuvent etre 
modifies en cours de traitement de fagon i n t e r a c t i v e en 
fonction des signaux de sortie is?us des sequences 
prdcedentes. Cette modification interactive est engendree par 
des instructions sp(* ci f iques du programme du micro-con trdleur 
25 qui assure une analyse des signaux de sortie pour dSclencher 
une modification U 1 a r g i s s e m e n t ou reduction de la classe, 
prise en compte d'une autre classe a ppa r a i s s a n t . ) lorsqu'un 
tenement est decele dans ces signaux de sortie (disparition 
de la classe concernee ou <5 1 a r g i s s e m e n t de celle-ci a 
30 l'ensemble des donnees...), 

Le micro-contrdleur 8 est programing selon une 
loi de classification qui consiste a calculer au moins un 
parametre de chaque fonction de Gauss, notamment mediane et/ou 
surface de ledite fonction de Gauss, et a comparer le ou 
35 lesdits parametres entre eux ou a des seuils pr<£ dt$ ter ra in<5 s 
(seuils prdalablement charges) ou bien a les comparer aux 
parametres obtenus au cours de la sequence precSdente, afin de 
sSlectionner la ou les fonctions de Gauss sct^sfaisant a ces 
criteres prgdefinis ou qui n'etaient pas prdsentes a la 
AO sequence precedente. En outre, dans de nombreuses 
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applications, le micro-contrfileur 8 eat programme afin 
d'extraire du signal d'his toqramme un signal coo p 14 m en t ai re 
correspondent aux plages non dominantes dudit signal 
5 d'histogremme. Ce signal permet de carecteriser plus finement 
le f lot de donn^es. . 

Le sous-se*quenceur 2 est une unite* logique 
facultative qui permet dans certaines applications de 
seiectionner dana la sequence une ou plusieurs sous-sequences 
10 qui seront alors prises en compte pour lea operations de 
traitement. Ce choix de sous-sequences permet d'effectuer 
provisoirement le traitement sur un ou plusieurs sous- 
ensembles de donnees afin de permettre une analyse plus fine 
d'une portion de la sequence. 

15 Le sous-sequenceur 2 compqrte un compteur 

programmable qui recoit le signal de bqrnes de sequence et le 
sionel de periode de s<*quencement et, en fonction d'un 
perametre de ddcoupage pre> lableraen t charge, deiivre un signal 
de decoupage de sous- se quence et un signal de validation de 
2P sous-sequence, fonctions d'une commande externe de choix. 

Le generateur d' his togramme 3 est schematise 
a la figure 2. II a pour but de compter le nombre de donnees 
ayant les memes niveaux, d'engendrer le signal d^is togramme 
correspondent et, apres extraction et selection des fonctions 
25 de Gauss operee pour le micro-con troleur 8, de memoriser les 
niveaux minimum et maximum des fonctions. de Gauss 
se lectionnees, en vue de comparer les donnees de la sequence 
suivante a ces niveaux afin de ddlivrer le signal binoire de 
classification. 

50 generateur d' his t og r a m m e 3 est forme par 

un microprocesseur dedie, comprenant une unite arithmetique et 
logique 9 qui est detailiee h la figure 3, un double 
comparateur. 10 deiivrant le signal binaire de classification 
pour les.valeurs du flot de donnees comprises entre les 

35 niveaux minimum et maximum de la fonction de Gauss (niveaux 
extraits b la sequence pre*ce*dente) et un etage d'effichage 
d'histogremme compose d'un compteur 11 fournissant la sequence 
d'affichage et d'une unite de validation d'af fichage* 12 qui 
utilise les donnees merooires se 1 e c t i onne es par le compteur 11, 
40 einsi que le valeur du maximum tie la sequence precedente afin 
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de valider un signal d^Tichage d'histogramme sur une pleine 
6chel le . 

L'unit* ari thrarf tique et lo'gique 9 schdnatise" 
5 b la rigure 3 comprend une n^moire 13 de dimension 
correspondent a la eous-se quence , qui, par I'interaediaire 
d'un edditionneur 14, permet un conptage du nombre de donn^es 
ayant les aemes niveaux. 

De plua 9 cette unite possede une s^rie' de 
10 registres 15, 16 et 17 qui, a la fin de cheque sequence, 
ptfnorisent la donnrfe ■inimale du flot de donn£es, la donn£e 
maximale de celtii-ci et le nombre maximal de donndes 
identiques trouve. 

En outre, un conpteur 18 comptabilise le 
15 nonbre de donnees- tralt6es. 

A la fin de cheque sequence, le 
micro-con t r oleur 8 accede* aux registres 15, 16, 17, 
conpteur IS et nisoire 13 afLn d'.y preiever les inforoations 
stock£es qui servent a le selection deja ^voqude d'une ou 
20 plusieurs fonctions de Gauss en fonction du programme. 

La figure A schematise le q£n£rateur 4-.de 
signaux de localisation en X. Celui-ci comprend une unite 1 
eritbnetique et'logique 19, constitute par un microprocesseur 
dedie de structure identique au microprocesseur 9 dejfc 
25 detailie. * 

Ce microprocesseur est as'socie* a un 
conpteur 20 sequence par la p£rlode de b6 quencera en t issue de 
1'unite" d'entrle et initialise soit par le signal de dtfcoupage 
de Bous-s^uence 4 ven tuel 1 em e n t lssu du sous-sdquenceur 2, 

30 soit par le slgnarl de bornes de sequence (en 1'absence de 
sous-sequence). La valeur du corapteur est utilised comme 
donnees d'entree de i'unite arithmetique et logique 19. 

Une porte ET 21 recolt le signal de 
validation de sous- ad quence ( ou en I'absence de celui-ci, le 

35 signal de bornes de sequence) et le signal de claasi f ica tion 
lssu du comparateur 10. Le rlsultat inc-rlmente le nombre des 
donnien d*entr*e, arrivent dene la memoirs de I'unite 19, 

Les reglatres de cette unite sont charges en. 
cours de sequence et lua a la fin de la sequence par le 

40 micro-contrdleur 8 pour * pre ieve r las signaux de localisation 
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reprE senta ti f s cle la position en X de la plage dominante 
(registre de l'unlttf 19 Equivalent au registre 17 de 
I'unitE 9), les signaux auxiliaires reprEsenta tif s de la durEe 
5 ot de la position en X de cheque plage . (mE moire Equivalente h 
la mEcnoire 13 de l'unitE 9) ainsi qu'un signal reprE sen ta t i f 
de la surface de I'objet localise* (registre Equivalent eu 
registre 18 de 1'unitE 9). 

La figure 5 schematise le gEnErateur 5 de 

10 signaux de localisation en Y. Ce gEnErateur est de structure 
similaire au prEcEdent. II s'en diffErencie par la commande du 
compteur 22 qui est sEquencE par le dEcoupage de sous-sequence 
et initialise par le signal de homes de sequence. Le registre 
de sortie (Equivalent au registre 17 de 1'unitE 9) rtonne un 

15 signal de localisation reprE sen t a t i f de la position en Y de la 
plage dominante. 

La figure 6 schematise le sous-ensemble 6 de 

iissege temporel. 

Ce sous — ensemble cotnp rend un opErateur 
20 logique 23 apte a effectuer une operation logique entre les 
donnEes de la sequence et les donndes lissEes correspondences 
de la sEquence antErieure (stockEe dans la m E m o i r e 7) pour 
Elaborer des donnEes lissEes et les substituer aux donnEes 
prEsentes dans la mEmoire 7. Un compteur 24 associE a une 
25 porte ET 25 d 1 i n c r 4 m e n t assure 1 1 i n c r e m e n t a t i o n de la 
memo ire 7 en fonction du defilement du flot de donnEes. 
L'opEration exEcutEe par 1-' opErateur 23 consiste en 
particulier a additionner a la donnEe antErieure une fraction 
de la diffEr^nce entre la donnEe d'entrEe et ladite donnEe 
30 antErieure. Cette fonction de lis sage facultative per net 
d'eraEliorer le rapport signal/bruit grace a une reduction des 
bruits parasites. 
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REVENDICATIONS 
17 " P?ocSd,S de traitement en teiapa -eel d'un 

s r;ttw 8ent r en fiot ° - -»•- — e n : e8 ; en v : 

loi „ ! ^ e —«"'*-"Q«» claaae seXon one 

loi de claeeification p re de ter„inee ct de localise- cette 

conaiste , 9 ° 81 ' «" ce qu-il 

,n (S) * dea niveaux de donntfe-a 

i;:;:;: ondant chacun * une ° u p — ~ - ^z::2 
™;; e : ou?s d,une s6quence ■■»•«•"•"* i. .«,..... 

is . (b> '* fc ° Dpler le noBb « <** donne^a ayant lea 

:/:r d afin - -^ r.»\ 

d-Matoo 7 " " do "»" PV "iveaox, ce ainnal 

re o r... 9 . "" "P"*-t.tIf dana cette sequence de la 

-«P..t-t.on dea donnees par rapport aux niveaux definia 

20 avec la r.nof ^ & fal?e C ° incid " d " fonctiona de' Causa 
13 r ° nct — enveloppe dea poida ordonn* & , de f aoon a 
grooper ces derniera en ensenbles, ' 

fooct'on „ r & m ^ mOSis "' P°« chaq U e ensemble, la 

Tonct.on de Gauss asaociee, avec lea niveaux correspondents, 

25 de Gau 99 r ^ & S<5 leC tiannei °" Plu.Ieur. fonctiona 

conse T ^ *" ^ - ' « l — '"""oh. d * r, ? on » 

ou des cV" ° f0nCti °" 3 - Gauss representatives de la 

ou des classes concerned, 

(f) & ext ~ ai »e les niveaux minimum et max'mur. 

- pour la sequence conaide're'e : 

aux nive, . l f * C ° mparer lea donn ^s de ladite sequence 

35p"L d t ^ 6t BaXiWUW ° btenus » 1- -<qu.no. 

35 pr^c^dente en vue de d«5finJ> it flrt « q 

la class* ! fini * 1 flppartenance ^ chaque donned a 

cl3S5 , f , Cfltl (h> 3 •"«•»'««"* »« signal binaire de 
class. r.cation avant une valeur significative pour chacue 
donnee app art enant a ladite ,].... cnacue 
40 lad'te tB Classe ' en v «e de caracteriser 

lad.te sequence par rapport a la loi de clasai f ica tion , 
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(i) a engender, a purtir dudit signal 
binaire, un signal auxiliaire comprenant, pour cheque piaqe de 
valeurs signif lea tives dudit signal binaire, une information 
5 de durde de ladite plage et de position de celle-ci dans la 
sequence, 

(j) a engendrer, a partir dudit signal 
auxiliaire, un signal de localisation repr^aentatif de 1 
position de la plage eyant la plus longue duriJe, dite plage 
10 domlnante, 

- pour les sequences suivantes : 

(k) a re*p£ter stq.uentiellenent les 
operations (b) 5 (j) de facon a d^livrer en temps r<5el un 
signal de sortie conatituf par la succession des. signaux 
15 binaires de classification, associ^s aux signaux de 
localisation correspondents. 

2/ - Procrfdd selon la revindication 1, 
carac t<*ris<* en ce que (c) on d^tecte les maxima et les minima 
du signal d'his togr anme et, pour cheque maximum, on calcule la 
20 fonction de Gauss passant par ce maximum et par les deux 
minima adjacents. 

3/ - Proctfd^ selon la revendication 2, 
cerac-t^rise" en ce que (c) on applique sur les fonctions de 
Ceuss calculus un test de vraisemblance pour dgceler les 

25 fonctio.ns non disjointes et, pour ces fonctions non 
disjointes, (ri) on memorise la fonction de Gauss £ qui va Ten t e , 
enveloppe desdites fonctions non disjointes. 

4 / - ProcSde" selon l'une des revendications 
l f 2 ou 3, caract6ris<5 en ce que (e) la selection d'une ou 

30 plusieurs fonctions de Gauss est r<5alis6e par l'exe*cution d'un 
programme pre^tabli contenant des instructions representatives 
de la ioi de classification, apres saisie des parametres dudit 
programme • 

5/ - Proctfde selon la revendication 4, dans 
35 lequel les parametres du programme sont saisis pre" alablemen t 
par dSTaut. 

6/ - Pr oc6de" selon la revendication 4, dans 
lequel les parametres du programme sont modifies en -:ours de 
trai.tement, de facon interactive, en fonction des signaux de 
40 sortie issus des sequences p r£ ce* den t e s . 
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7/ - ProcSde selon l'une des re vendica t ions 
A, 5 ou 6, permettant de rSaliser une classification besee sur 
une loi de selection parmi plusieurs caractSris tiques exiatant 
5 dans le flot de donnas, c a r a c t <5 r I se* en ce que (e) la 
selection des fonctions de Causs consiste a calculer au noins 
un paranttre de cheque fonction de Gauss, notamment m<<diane 
et/ou surface, et a comparer le ou lesdits peraraetres entre 
eux ou a des seuils prtfdi* terminus afin de s<5 lec t Xonner la ou 
10 les fonctions de Gauss satisfaisant h des crltferes pr^dSfinis. 

8/ - Proce*de* selon l'une des re vendica t ions 
A, 5 ou 6 permettant de rSaliser une classification bas*e sur 
une loi d'apparition d'une caractSris tlque significative dans 
le flot de d-nn^es, caractiJris* en ce oue (e) la selection des 
15 fonctions de Causs consiste a calculer au moins un perametre 
de cheque fonction de Gauss, notamment mddiane et/ou surface, 
et a comparer le ou lesdits paraofetres h ceux obtenus au cours 
de la sequence pre*c4dente afin de srtlectlonner la ou les 
fonctions de Causs non pr^sentes dans ladlte sequence 
2D precedente. 

9/ - Proc£de* selon l'une des revendica tions 
prdcedentes, dans lequel on engendre et on d^livre en sortie 
un sional coinpHmentaire correspondent eux plages non 
doninantes du signal binaire de classification. 
25 1Q / - ProcSde selon 1' une des re vendica t ions 

precfdentes, dans lequel on extrait et on diUivre en sortie le 
signa l d 1 his t ogramme . 

11/ - ProcSde selon l'une des re vendica tl on s 
prScSden tes, c a r a c t «* r i s <5 en ce que l'on effectue 
30 pr^alablenent, en temps re*el, un lissage temporel du signal 
d'entr^e afin d'accroltre le rapport signal/bruit. 

12/ - Proc^de* selorn la re vendica tions 11, 
caract«*rlse en ce que le lissage tewporel effectu* b cheque 
sequence sur les donnas d'entr^e consiste h agmoriser les 
35 donnSes lisse*es de la sequence anMrleure, h effectuer une 
operation logique entre les donndes de la sequence et lea 
donnees liss^es correspondan tes de la sequence antdrleure pour 
(^laborer des donnees UssSes et a raSmoriser celles-ci. 

13/ " ProcSde" selon 1' une . des* re vendica tions 
AO pr^cedentes, caracterise* en ce que, P r 6 a 1 a b 1 e n e n t au 
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comptage (b) 9 l*on seiectlonne dans la sequence au noins une 
sous-sequence prise en coapte pour les operations auivantes. 

14/ - Application du procede conforme a I'une 
5 des revendicationa precedent©*, pour traiter un signal video 
nuroer ique represents ti f d'une image video en vue d'extrsire et 
de localiser une ou plusieurs csrac ter 1st iques d'une ou de 
zones de ladlte Image, 

IS/ - Application aelon la revendicationa 14, 
10 dans laquelle la loi de classification est fondtfe sur des 
niveaux de luminance et/ou de chrominance, en vue de deceler 
et localiser une ou des zones de ceracte ris tiques optlques 
donnrfes, representatives d'un objet. 

16/ - Dlsposltlf eiectronique de traltenent en 
15 temps reel d*un signsl d'entr6e, en vue de la wise en oeuvre 
du procede conforme a l'une des revendlca tlons pr^cHentas, 
csrscterlse en ce qu'il comprend, en combinalaon t 

-une unite d * e n t r e e ( 1 ) , agencee pour 
recevoir le fl'ot de donntfes du signal d'entree et edeptee pour 
20 assurer une else en forme numerique de celles-ci a difftfrents 
niveaux et pour engehdrer un signal de bornes de sequence, 

-une unite arlthmetique et logique (9) 
agencee pour recevoir It* signal de bornea de sequence en vue 
de son initialisation et pour recevoir le signal numerique mis 
25 en forme, et edeptee pour engendrer et stocker a cheque 
sequence un signal d' h 1 s t ogr a m ■ e r epre sent a 1 1 f du poids des 
donnees aux dlfferents niveaux 9 

«» un oicro-cont rftleur (G) adapte pour lire h 
chaque sequence le signsl d f hi stogramme stocke dans l'unite 
30 (9) et comportent des moyens de calcul preprogram »es s 

• pour extrsire les fonctions de Gauss 
csrac te rlstlques du signal d'hlstogrsmme et lea memoriaer dans 
une memoirs vive, 

• pour select ionner , en execution d'un 
35 programme preetabli, une ou des fonctions de Gauss 

representatives de claase, 

• pour extralre les nivssux minimum et 
maximum de cheque fonction seiec tionnee r 

- des moyens de comparalson (10), a genets 
40 pour recevoir, d'une part, le signal numerique mis en forwe, 
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d'autre part, lea niveau* minimum et maximum extraits pa? Je 
nicpo-contr61eor (8) at adapts pour laborer pour cheque 
donnle le aignal d ( appar tenance de cliaae, et dllivrer le 
5 aignal blnaire de claaelf icatlon, 

- au moine una unite arithmetique et loglque 
(19) agenda pour recevoir le aignal blnaire de cleealf lea tlon 
at adapts pour an extraire un eignal de localisation 
repreaentatif *de le durea et de la poeltion de la plage 
10 domlnante* 

17/ - Oiapoaitif selon le revendicet lone 16, 
caracteriae en ca qu'il coaprand dee moyene (6) de liaaage 
temporal do eignal numtfrique iaau de I'unit* d*entra*e > 
aaacciea a dee aoyane (7) de memorisation du aignal nu»6rique 
15 lias* de la aequence prtcldente et coapranant un opSrateur 
logique (23) adapt* pour lire cea aoyena de memorisation et le 
aignal num«rique at pour engendrer et atocker un nouveau 
aignal num*rlque, dit liaa*, dans lea raoyens de 
memorisation (7). 

20 18 / -Oiapoaitif selon l'une des 

revendicationa 16 ou 17, caract6ris(§ en ce que le mic.ro- 
contrfileur (8) eat dote de aoyena de commande externe adapted 
pour pernettre une injection de parametres dans son * programme 
pr6e*tabli. 

25 19 / - Oiapoaitif ' aelon ' l'une des 

revendications 16, 17 ou 18, caract6ris6 en ce qu»Jl : conprend 
un sous-sequenceur (2) egence pour recevoir le signal de 
bornea de sequence issu de l'unite d'entree et pour engendrer 
un aignal 'de decoupage de sous-sequence et un signal de 

30 validation de sous- si quence , r ep r«§ sen ta t i f a d'au moins une 
sous-sequence et les ddllvrer vers les unites (9, 19). 

2 0/ - Dispositif selon l'une des 
revendications 16, 17, 18 ou 19, comprenant une interface de 
visualisation (26), reliife su mlcro-contrftleur (8) et edaptee 

35 pour engendrer un aignal vid6o a partir du flot de donnees. 

21/ - Oiapoaitif aelon la r e vendica tion 20, 
caracttfriad en ce que l'lnterface de visualisation (26) est 
aqenctfe pour recevoir le signal de classification issu des 
moyens da conparaieon (10) et adapted pour indruster les* 

40 informations correspondantes dans; le- signal viddo. 



. 2611063 

is 

22/ - Dispositif selon la revendication 20, 
caract§ris2 en ce que l'interface de visualisation (26) est 
agence"e pour recevoir le signal d' his to*gram me et adapt£e pour 
5 incruster les informations correspondent es dans le signal 
video. 

23/ - Dispositif selon I'une des 
revendications 16, 17, 18, 19, 20, 21 ou 22, dans lequel : 

- l'unite" a r i three" t ique et logique (9) 
10 engendran.t le signal d'hlst ogratnrae et les moyens de 

cornparaison (10) sont constitue's par un premier 
raicroprocesseur d£die* (3), 

- les unites arithm£tiques et logiques (19) 
dglivrant le signal de localisation sont constitu^s par deux 

.15 microprocesseurs d£ die's en X et Y (4, 5), 

- les trois microprocesseurs sont cables pour 
fonctionner en parallele* 

24/.- Dispositif selon ies revendications 17 
et 23 prises ensemble dans lequex les moyens de lissage (6) 
20 sont constitutes par un op^rateur cable" pour fonctionner en 
parallele avec les trois microprocesseurs. 

25/ - Dispositif 3elon. la revendication 24, 
dans lequel les trois microprocesseurs e t 1 1 o p£ r a t eu r de 
lissage sont cables dans un circuit int6gr£. 
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